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Abstract. We define a monoid structure on the set of fc-equal arrangements 
and use this structure to define limits of braid arrangements. We compute the 
cohomology of the associated limits of rational models of the arrangements 
complex complements. Wc collect these complexes together into one complex 
by creating a new differential and product on their direct sum and show that 
the resulting complex is exact. 



1. Introduction 

Artin's braid groups appear in numerous fields of mathematics as well as in 
applications to many different areas of science. The recent and well written books 
[12] by Kassel and Turaev and [2] edited by Berrick, Cohen and Hanbury have 
popularized the study of braids to a wide audience. There are many different ways 
to define the braid groups. We focus on the perspective of the braid group as the 
fundamental group of the configuration space Conf (£, R 2 ) of i points in R 2 (which 
has an interesting history see [13]). In this note, we view the configuration space 
Conf (£, R 2 ) as the complement of the following arrangement of complex hyperplanes 
inC^ 

A t = {H ij \l<i<j<t} 

modulo the symmetric action on the coordinates where Hij = er{xi — Xj}. For this 
reason Ai is called the braid arrangement and has arisen in many other contexts 
including the Type A reflection groups (see [19]) and even as in a generalized proof 
of Arrow's Impossibility Theorem in statistical economics (see [2T]). 

The primary aim of this study is to understand some limiting behavior of the 
cohomology of the complex complements of the braid arrangements. In order to 
do this we use certain subspace arrangements that are subarrangements of the 
braid arrangement called fc-equal arrangements defined explicitly in Section[2]below. 
These arrangements can also be related to configuration spaces as the configurations 
of I points where up to k — 1 of them are allowed to collide. 

The fc-equal arrangements also have an interesting history. They were first de- 
fined in the work of Bjorner, Lovasz, and Yao in |3| on the computational complexity 
of linear decision trees. Then in [5] Bjorner and Welker studied these arrangements 
exclusively, particularly the cohomology of their real and complex complements, by 
using the monumental work of Goresky and MacPherson in [11] on stratified Morse 
theory. In [5], they develop very complicated recursive formulas for computing 
the Betti numbers of these arrangement complements. While these formulas are 
brilliant, they are very difficult to compute with and are not interpreted in simple 
combinatorial terms, both of which are goals in understanding arrangements. 

We undertook this work as a part of a larger study of the structure of the coho- 
mology and rational formality of the complex complements of fc-equal arrangements. 

l 
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Our plan is to use these results to prove further theorems about fc-equal arrange- 
ments. Since [3] and [5], many others have studied fc-equal arrangements. In [22j . 
Yuzvinsky further develops the rational models created in [7] by De Concini and 
Procesi which are quasi-isomorphic to Morgan's rational models in [18] . Then in 
[23] , Yuzvinsky uses these models to present a new basis for the cohomology of the 
complex complement. The works by Bjorner and Wachs in [4], de Longueville and 
Schultz in [8], Peeva, Reinner and Welker in [20], and Ziegler and Zivaljevic in [24] 
have further refined our understanding of the Betti numbers and algebraic structure 
of the cohomology of fc-equal arrangements. However, much is still unknown. 

Another focus in the study of the topology of subspace arrangements is the ques- 
tion of rational formality. A direct consequence of Brieskorn's landmark result in 
[6] is the formality of the complex complement of hyperplane arrangements. More 
recently Feitchner and Yuzvinsky in [10] show that any subspace arrangement with 
a geometric intersection lattice has a rationally formal complex complement. Then 
Matei and Suciu in [14] found non-trivial Massey products in some complicated 
arrangements of real planes in R , hence giving the first non- formal arrangement 
complement. Using the work of Baskakov in [1] on moment angle complexes, Den- 
ham and Suciu in [9] demonstrate non-trivial Massey products on complements of 
subspace arrangements consisting entirely of coordinate subspaces. 

Then the authors in [17] presented a simple set of combinatorial criteria for non- 
trivial Massey products in subarrangements of the braid arrangement. In [15] the 
authors explicitly compute the cohomology rings a family of subspace arrangements 
of the braid arrangement whose intersection lattices are not geometric yet they 
support formal complex complements (other examples can be found in [10]). Most 
recently in [16] the first author demonstrates non-trivial Massey products in the 
fc-equal arrangements with fc = 3 and I > 7. 

The focus of this study is to define a limit of fc-equal arrangements and their 
associated relative atomic complexes, collect these complexes together and uncover 
their algebraic and combinatorial structure. There are two main results. The first, 
Theorem 14.61 presents a generating set for the homology of the limiting complexes 
which turns out to be much smaller than that in [22] , The second, Theorem 15. 51 
shows that under another differential the direct sum of these limiting complexes is 
exact. 

The flow of this paper is as follows: In Section [2] we examine the relative atomic 
complexes specifically for fc-equal arrangements and develop some notation. In 
Section [3] we define a monoid structure on the set of fc-equal arrangements and 
use this monoid structure to construct limits of the braid arrangements. Then in 
Section [4] we study the limits of the relative atomic complexes, compute homology 
of these complexes, and develop basic degree and algebra structures. In Section [5] 
we sum all the limiting complexes together, define a new differential on this total 
complex, and the compute its homology. Finally, in Section [6] we define a graded 
product on the sum of all the limiting complexes and describe its connection to the 
previous differentials. 
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2. Relative Atomic Complexes of /c-equal arrangements 

Let V be an £ dimensional complex vector space. 

Definition 2.1. Let a C [£] = {1, 2, . . . ,£}. Define the subspace X{a) as 

X{a) = {(vx, . . . ,vg) S V | Vi = Vj for all i, j £ a}. 

For a fixed k with ^ > k > 2, we denote by § the set {tr C [£] | \a\ = k). The k-equal 
arrangement, Ak,e is the collection 

= {X{a)\a e S}. 

The complement of „4fc.^ is denoted by Mk,e, is defined by Mfc.£ = V \ (Uo-es X(a)) 
and is called a k-equal manifold. 

Notice that in this notation A2J — Ae is the braid arrangement. 

Notation. We associate the set a with the subspace X(a). Then we use S to denote 
an ordered subset of atoms in the labeled intersection lattice of Ak,e, so 

S = {<7i < CT2 . . . < o- r } C S. 

We often consider the intersection of a collection of subspaces associated to such a 
subset and so introduce the notation X(S) to denote f] aG s 

Definition 2.2. Fix £ and k. Let S — {eri, . . .oy} and let G ^4e-fc. Let A = 
{Ai, . . . , A r } where Xj C {£] with the properties Aj H fTj is empty and Aj U fjj = [£]. 
We call Xj the complement of aj and write A^ = cr|. Further A the complement of 
5 and write A = S c . 

Notation. In addition to the notation X (S), it is convenient to use A = S c to 
denote the same subspace. We therefore set Y(A) = X(S). 

We make frequent use of Yuzvinsky's relative atomic complex, |22j . a rational 
homotopy model for the complement of a complex subspace arrangement. 

Definition 2.3. Let Ak,i be the differential graded algebra over Q with a generator 
as with degree 

(1) deg(as) = 2 codim(A(S')) - \S\ 
for each subset S C S. The differential in Dk : t is defined by 

(2) da s -^(-l) J asv 3 , 

where the sum is over aj e S with X(S\aj) — X(S). The product structure of 
Ak ^ is defined by 

(3) 

' (-l)<KS. T )asuT codim(A(5)) + codim(A(T)) = codim(A(5 U T)) 
otherwise, 



a s a T 



where e(S,T) is the sign associated with the permutation that re-orders S U T so 
that the elements of T come after that of S. The algebra A^j is the relative atomic 
complex for the arrangement Ak,e- 

Notation. Again it is useful to use A = S c to denote elements of A^^ and set 

bj\ = ag. For a set of sets S, we write f)S for s and US for p| s. 

ses ses 
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Throughout this paper we use the notation setup in this section. In particular, 
we attempt to use the symbols defined here only to represent the quantities they 
describe in this section. 

3. Limits of arrangements 
The standard direct product of complex vector spaces, 



(4) C f xC ra 4 C l+m 

(5) (xi,...,xe) x {yi,...,y m ) -> {xi,...,xt,yi,...,y m ) 

give rise to a monoid structure on the set {Ak,e | < k < £} defined by 

(6) Ak,i X At, m -> Ak+t,l+m 

(7) X(a) x X(t) ^ X(al)T +m ) 

where for r = {ji, . . . , j t }, we use the notation r +m to denote the set {j\ + 
m,...,j t + m}. 

In particular, if we take Ai y i to be {C}, with an element of C considered to be 
"equal", there is a multiplication on the right by Ai,i which takes x to (x,y) and 
maps X(a) to X(a U {£ + 1}). Using the complement notation this multiplication 
maps Y(X) 6 Ak,i to Y(X) e Ak+i,e+i- So Y(A) makes sense in any Ak,e provided 
that £ is greater than or equal to the maximum element in UagA-^- 

We can form the direct limit of the following system 



(8) 



A 



A 



A k+ 



where each map is multiplication on the right by Ai : i- Since the difference £ — k 
remains fixed we denote the direct limit by AfL k . Moreover, the equivalence classes 
of AfLk are represented by the set of Y(A). 

The following diagram commutes. 



A k ,e x At. 



-*■ Ak+tJ+r 



xAi, 



A k .e x A 



■t+l,m+l 



■ Ak+t+ 



l,e+m+l 



So there is a left action of A% K ' l on the set of all A q by 



(9) 



A k j x A™ 



A 



■q+l-k- 



4. Limits of relative atomic complexes 

All of these arrangement maps induce maps on relative atomic complexes. One 
must only replace A with A, and X(a) = Y(X) with a a = b\. The equivalence 
classes of the limiting complex, 2l 9 , can be represented by the set of all b\. 

Remark 1. If we multiply on left instead of the right, we can get similar results 
with all of the left and right sides switched. 
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Multiplying an element a a e A k ,i by A±,i raises the degree, but as with the 
arrangements, using the complimentary representatives 6a G A k j there is a notion 
of degree that is constant after some finite stage. 

Definition 4.1. Define the codegree of 6a G A k .i to be 

(10) codeg(&A) = [maximal degree of A k A — deg(&A) 

The codegree can be expressed using the set A and fc and t. 

Proposition 4.2. Let b\ G A k j, then 

- 1' 



(11) 

Proof. 
(12) 

(13) 
(14) 



codeg(6 A ) = 2 |nA| + |A| - 



fc-1 



codeg(&A) = [maximal degree of A k ,e] — deg(&A) 



2(7 fc-1 
2 [dim(X(S)) - 1] 



- [2codim(A:(S*)) - \S\] 







-\s\ 


fc-1 





Now we calculate the dimension of X{S) in terms of A. 



6xm{X{S)) =i- 




(15) 
(16) 
(17) 
(18) 



□ 

After the finite stage of the sequence when |5y = 2 the codegree of 6a is 
constant. Therefore we can make the following definition. 
Definition 4.3. Let codegree of 6a € 2l 9 be 
(19) codeg(6 A ) = 2(|nA|-l) + |A|. 

We also define a differential on the limiting complex Qi q that is the limit of the 
differential in the relative atomic complexes in the directed system. 

Definition 4.4. 

d(bA) = E(- 1 ) J6 a\a, 
where the sum is over all Xj e A with nA = |")(A \ Xj). 

In order to compute the homology of A q with respect to d we need some notation 
and a lemma. Let S be a set of atoms in A q +k.k for some fc. For a £ 5*, let T{o~) 
be the set of i e a that are not contained in any r e S\a. Let V(S) be a subset of 
US' that has the following properties: 
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(i) \V(S)\ = k-l 

(ii) (DS) c V(S) 

(iii) J r (cr)\(7 : '(5') fl -F(cr)) is non-empty for every a G S. 

There may be more than one set that satisfies the required properties for V(S), or 
there may no such sets. 

The next lemma describes the basic homologies we need for the proof of the next 
theorem. 

Lemma 4.5. Let S be an independent set of atoms in A q+ kk for which there exists 
a set V{S) satisfying the conditions above. Assume also that every pair of atoms 
in S have a non-empty intersection and J-{o~) is non-empty for every a G S . Then 
for 

a = F{a) U (nS) U T 
with \a\ = k and T C V(S), there is a homology between as and ±a^s\a)ud-- 

Proof. To ensure that a exists we note that there is such a T C V(S) since -F(t) is 
non-empty and l'P(S)! = k — 1. Since V(S) C (US'), from the construction of a we 
deduce that 

\/(S U &) = VS = V {{S\<r) U a) . 
Moreover, for every r G S with r^awe know J-'(t) is non-empty, so 

V((SUj)\t) ^ V(SUf), 
Now from the definition of the differential we conclude that 

d(asua) = as ± a(s\o-)u5 
and hence as is homologous to ±a^ s \cr)ua- L] 

Theorem 4.6. The homology of 2l g is generated by the set of equivalence classes 
of as G A q+ k.k such that q < k — 1 and for some choice ofV(S) 

(20) US = V(S)U ( |J J-(a)) 

and |.F(<t)| = 1 /or aZ/ a G 5. 

Notice that the requirements the theorem puts on S imply that V{S) = flS* and 
D S\ = k - 1. 

Proof. By the universal property of a direct limit we may represent every element 
of the kernel of d, and hence the homology, by a representative from a finite stage 
A q+ k,k- In particular, we may take a representative in some A q+ k.k for which 
q < k — 1. In Theorem 8.8 of [23], Yuzvinsky proves that the homology of all A^/. 
is generated by independent sets of atoms. We note that, if !F(o~) is non-empty for 
all cr 6 S, the set S is independent. Thus the sets S described in the theorem are 
independent sets, and it suffices for us to show that, given an independent set of 
atoms S in A q +k,k, the corresponding algebra element is homologous to a for 
some S of the type described in the theorem. 

Take a representative, as, for a homology class that is at a finite stage A q+ k.k 
where q < k — 1, and S is an independent set of atoms. The hypergraph associated 
to 5* can have at most one component because every two edges intersect when 
q<k-l. 
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Since S is an independent set of atoms Vtcst 7^ V Tgj g\ CT T for all a G S. In 
general, removing a from the independent set S may create more connected com- 
ponents in the hypergraph, reduce the number of vertices in US', or both. Because 
q < k — 1 the hypergraph associated to any set of atoms has only one connected 
component. This implies that for a G S there is some element i G [q+ k] with i G a 
but i (jL t for all r 7^ a. Thus, -F(cr) is non-empty for all a G S. 

We now choose a set V(S). Let S = {a\, . . . , ay} and let i be a fixed element of 
T(ai). The set a\\i satisfies the conditions for V(S) and so we set V(S) = oy\i. 

We now use the homologies described in Lemma H. 5 1 to show that as is homol- 
ogous to ±ag for some 5* with the properties described in the statement of the 
theorem. First apply Lemma \A. 5 1 to the atom <j\ € 5 and let S\ — [S\uy) U o\ — 
{cti, (72) • • • ) 0>}- By the lemma as is homologous to ±a§.. We note that after 
applying the lemma -F(o'i) = J-(ai). Though we cannot say the same for <jj where 
j 7^ 1, condition (iii) for V(S) ensures that F{<Jj) remains non-empty. 

Now we construct a set S by keeping V(S) fixed and inducting on the subscripts 
of the a creating a 5j for each <jj G S. So Sj — {cti, . . . , <7j, Oj+i, . . . , ay} and we 
can proceed to carry out this construction for Oj+i as an element of Sj. 

After the induction is complete we let S — S r . At each stage of the induction 
there is a homology between a<j. i and ±05., whence as is homologous to ±&g- 

Furthermore, when Lemma [4.51 is applied to <x, G we have F(<Jj) — T(aj) 

and condition (iii) ensures that T(ai) remains non-empty for all i ^ j. Thus for 
is non-empty for every dj when considered as a set of S. The definition of dj 
implies that <tj C (F{(Tj) U V{S)) so the hypergraph of S* satisfies Equation (|20|) . 

We note that a different choice of 'P(S') may yield a different set S 1 but every 
choice yields a S with the desired properties. In particular, all possible choices 
lead to an a j that satisfies the conditions of the theorem and is homologous to the 
original as- 

We may now assume that the homology representative as satisfies Equation ([20]) 
and T(d) is non-empty for all a G S. To finish the proof we show that, in order for 
the homology class of as to be non-trivial, |-F(er)| = 1 for all a G S. Assume that 
there is some a G 5* with ^(cr)) > 1. Then we can consider SU/i where /x contains 
the k — 1 vertices of a set V(S) and one of J-(cr). Now dasu^ — a s- Therefore if a 
|<F(o")| > 1 the element as represents the zero homology class. □ 



Remark 2. It would be interesting to know what topological maps between com- 
plements of arrangements induce these maps on relative atomic complexes, if such 
topological maps exist. 



5. A BI-COMPLEX 

Let 21* denote the graded vector space © % q . Note that 2lo is generated by 6g. 

q>0 

An index set A for elements 6a G 21* is uniquely determined by the pair (flA, A) 
where A = {A \ (flA) | A G A}. Every element A G A has the same cardinality, 
|A| = |A| — I n A|. We identify the set of all possible nA as the power set of Z >0 to 
define a simplicial differential on 21*. 
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Definition 5.1. Let 5: 21* — > 21* be defined by 
(21) 5: % -+2L,_i 

It follows immediately from the definition that &^ nA A s maps to other elements 
of the form b^ x ^ under 5. 

Remark 3. For the remainder of this paper we will occasionally abuse notation by 
writing & A \ Q to mean &( nA \ Q ^) f° r an element a £ nA. Note that this is a very 
different operation than the one in the differential d where we take out an entire 
set of A. 

Proposition 5.2. The map 5 is a differential on the set 21*. 

The proof is a standard check of signs. We note that this differential is defined 
in the same manner as standard simplicial differential. 

Let 2t* be the sub-algebra of 21* generated by all elements b\ where |A| = 1. So 
every element of 21* is a linear combination of elements of the form 6a = &{a} which 
we denote by b\. 

Let A + be the standard infinite-dimensional simplex with the empty set as a — 1 
simplex. Since the realization of A + is contractible it's homology is zero and the 
augmentation by a —1 simplex means it is zero in degree zero and degree -1 as well. 
Given a simplex, -q 6 A + we identify it as a subset of Z >0 and choose a generator 
in C*(A + ) associated to r\ and denote it by f\. 

Lemma 5.3. There is an isomorphism of DGAs between (21*, S) andC*(A + ). 

Proof. The isomorphism a: 2t» — > C(A + ) sends b\ to A so b$ maps to the algebra 
element associated to the —1 simplex. The fact that the map is a bijection is 
obvious. The fact that it is a map of chain complexes is also obvious because both 
differentials are defined in the standard simplicial way. □ 

Let Ti(Z >0 ) denote the subsets of Z >0 with cardinality i. Further, let £^ denote 
the subsets of C C J , i (Z >0 ) for which is empty. Now, for C E £, i} let 2l*(£) be 
the subalgebra of 21* generated by elements of the form 6(x,£) where I C Z>o and 
ID (U£) is empty. Note that when i — then the only possible C is the empty set. 
And so in this notation we have that 21* (0) = 2t». 

Lemma 5.4. For a fixed C C £j the unique order preserving bijection 

$ £ : Z >0 \(U£) -> Z >0 

induces an isomorphism $£ : 2l»(£) — > 2l*-i given by 

(&(z,£)) = Hem- 
Proof. The generators of 2t* are indexed by subsets of Z >0 . For a fixed C we 
consider the set of all A for which A = C. Generators of 2l*(£) of the form 6(nA,£) 
are indexed by nA and hence the subsets $£(flA) of Z>o- Since <£>a is a bijection, 
the generators of the two algebras are in bijection with each other. The differentials 
are the same, so we have an isomorphism of algebras. □ 
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Theorem 5.5. The complex (21*, <5) is isomorphic to a direct sum of simplicial 
chain complexes 

(2M)= 10 ^*(A 4 

\i>0 £c£; 

Proof. We denote by fi(i,C) the element f} G C*(A + ), where C*(A + ) is the sum- 
mand corresponding to a fixed i in the first summation and a hxed £ in the second 

summation of (0 

Consider some A = (flA, A). If we let Sb^ = c jb\i then A = Aj for all j. We 
prove the theorem by exhibiting an isomorphism ip and its inverse ip. The map 

<p: (0.,*) ^ 00 C*(A-| 

\i>0 £c£ ; 

is defined on a generator &^ nA A j S (21*, 5) by 
(23) ^(W)) = [(«°*a) (W))l 0^1' A ) 



where the map a is defined in the proof of Lemma 15.31 and the map $ A is defined 
in Lemma 15.41 We note that &$ A (nA) is an element of 21* and the element 

(a o $ A ) (& (nA>A) ) = a (6* A( nA)) = $A( nA )> 

is in C*(A_|_). The second part of the notation (|A|, A) gives the indices for the ap- 
propriate C*(A + ) summand in the codomain. We extend this definition by linearity 
to all elements of 21* 

Now we define ip, the inverse to ip on a generator /3(i, C) by the equation 

(24) ip0(i, C)) = Uc 1 = (M - 

where &^ is in 21*. Again we extend this definition by linearity to all elements in 
the domain. 

For fr( nA A ), the differential S only changes the intersection nA while every term 

has A remain the same . So, for a fixed C the differential S preserves the complement 
of the intersection C and hence it is the same differential on the subalgebras 5 : 
2l 9 (£) — > $l q -i(C). The construction of the subalgebras 2l*(£) together with this 
fact about the differential give that the complex decomposes into the direct sum: 

(21*, < 5)-0 0(2I*(£), ( 5). 

i>0 £G£; 

Now both ip and ip are DGA maps since they map summands to summands. Since 
Lemma [5751 and Lemma [5741 show that for each summand ip and ip are isomorphisms 
and inverses of each other, we have completed the proof. □ 

Corollary 5.6. The homology of 21* with respect to S is identically zero. 

This follows directly from the fact that the homology iJ*(A+) is zero and The- 
orem 15.51 We now combine the simplicial structure with the structure inherited 
from the relative atomic complexes. 
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Proposition 5.7. {21*, <i, 5} is a double complex. 

To calculate the total homology of the bi-complex we define a new grading on 
the collection 21*. 

Definition 5.8. Let 21^™'*-' be generated by the set 

(25) {6 A e2l*||A|=m, |nA| = t}. 
Proposition 5.9. The total homology H Tot (21* , d, S ) is zero. 
Proof. Notice that 

(26) 5: 2l ( " M) -> 2l (m '*~ 1) 

and by Corollary 15.61 the homology, with respect to d, is zero. Thus the spectral 
sequence of the bicomplex filtered by i-degree (columns) has an E\ page that is 
identically zero. □ 

There is at least one other interesting bi-grading on 21* . This bi-grading behaves 
nicely with respect to both differentials and helps to organize the homology of 21* 
with respect to d as described in Theorem 14.61 



Definition 5.10. We define a bi-grading on the direct sum of algebras Q) 2 <k<i ^-t,k 
(27) 



A e (m,n) = I p G A t0tk 



4 < t, P = 6a and m = £ ~ k + 1 ' 71 = i a i + I n A i 



This grading extends to the limiting algebra 21* by letting I go to infinity. In the 
finite algebras we set q — £ — k, as usual. 

Let 2l(m, n) be the direct limit of A^(m,n) under xAi i. With these gradings 
the differentials behave as follows: 



(28) d 

(29) S 

(30) A 1A 



Ai(m, n) — > Af (m, n — 1) 
Ap (m, n) — > Af (m, — 1, n — 1) 
At{m, n) -s> A e+ i(m, n) 



The multiplication by A\^ map sends independent sets to independent sets. More- 
over, it maps a set of the form described in Theorem 14.61 to a set of the same form. 
The index m of 2l(m, n) can be interpreted as the maximum size of the set of atoms 
S, and n can be understood as the size of V(S). The homology is non-zero only 
when m > n. The same is true for Ai k when £ > 2k — 1. 



6. A GRADED PRODUCT 

A cursory check shows that a cup product structure on 2t 9 that is the limit of 
the cup product on A^/, is always equal to zero. There is, however, a different 
product structure on ® ?gZ>0 2l ? that nearly commutes with the differential 5. In 
this section we define this product on the collection of all the 2l g and study some 
of its properties. In order to define a product on 21* we will need the following 
combinatorial definition. 
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Definition 6.1. For A = {Ai, . . . , A r } and T = {71, . . . , 7,5} with Ai and jj subsets 
of Z>o we say that A and T are compatible if either one of sets A or T is empty or 
both r = s and 

[uA] n [ur] = 0. 

If A and T are compatible we define 

A|+)r={A 1 U7 1 ,...,A r U 7r }. 

Next we will need a little notation to define the sign of the product. Recall that 
for any two elements A,7 £ [£], the sign e(A,7) is the sign of the permutation that 
reorders A U 7 so that all the elements of A come before those in 7 considered as the 
number of inversions not just the parity. Then the sign of two compatible multisets 
A = {Ai, . .., A r } and T = {71, . ..,7 r } is 

e(A,r) = e(nA,nr). 

Now we can define a product on the vector space A. 
Definition 6.2. For simple elements 6a £ 2tp and 6r £ 2l g let 

J (— l) £ ^ A ' r ^Ai + j r if A and T are compatible 
0A0r := < „ , 

I otherwise. 

Then extend this product linearly to all of 21*. 

In Definition \6.2\ since the size of each element of A and r is p and q respectively 
the product 6a 6r £ 2lp+<j is graded (but not commutative nor graded commutative). 
However, it is associative. 

Let 6a £ 2l p , 6r £ 2l g , and 6e £ 2l t . If any pair of the sets A, T, and 6 are not 
compatible then both products 6A(6r6e) and (6A&r)6e will clearly be zero. Hence, 
we assume that any pair of the sets A, T, and are compatible. Since any pair is 
compatible, any of these sets will be compatible with the union of the other two 
and both products 6A(6r6e), and (&A6r)6e, will result in ±6Aurue- The sign is 
associative, so the product of Definition 16.21 is associative. 

One reason to investigate this product is that it is close to satisfying the graded 
Leibniz rule with respect to 5. To show this we setup some notation and prove 
a few Lemmas. Suppose that A and T are compatible, |Aj| — p, \"fi\ = q, PlA = 
{ai, . . . , a x }, and nr = {/3i, . . . , j3 y }. Since A and T are compatible n[A 1+J T] = 

[nA]u[nr]. 

Lemma 6.3. For i £ {1, . . . , x} let ki be the number of elements strictly between 
ai and a^i in the intersection of the union n[A(+jr]. Then remembering the sign 
as the number of inversions for reordering the sets yields 

e(A\{a i+1 },r)=e(A\{a i } ! r)-fc i . 

Proof. If an element is deleted from a reordering, then the only change to the sign 
of the permutation is that all the transpositions with that element are deleted. So 
for any ati 

e(A\{a i },r)=e(A,r)-e({a i },r). 
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Note that e({ai},L) is the number of elements in T that come before oti. Then 
e(A\{« I+1 }, r) = e(A, L) - e({a 4+1 }, L) 

= e(A,r)-[ e ({a i },r) + fc i ] 
= e{A\{a l },T)-k l . 

a 

Let the intersection of the union, n[Al+)F], be the set {£1, . . . , £ s } where the & 
are ordered. Define a function a: [flA] U [nr] — > [s] by a(pn) = j when a>i = £3 and 
a(ft s ) = t when (3 S = £ t . 

Lemma 6.4. As i 6 {1, . . . ,x} increases the sum a(ai) + e(A\{aij},r) alternates 
its parity. 

Proof. There are many cases for this Lemma. We will prove just one and note that 
all the others are just permutations of the words "even" and "odd" . Suppose that 
cr(ai), e(A\{ai},r), and cr(o;,+i) are even. We want to show that e(A\{ai+i}, T) is 
odd. Since a(oti) and a(ai+i) are both even the number of elements between them 
in the union A l+J T, which is fcj in the notation of Lemma 16.31 is odd. Then using 
Lemma l673l e(A\{q, + i }. T) = e(A\{a,}, L) — ki is an even number subtract an even 
results in an even number. The other seven cases are very similar. □ 

Remark 4. Lemmas 16.31 and 16.41 are symmetric over the inputs of the sign function 
e(— , — ). For example the corresponding statement of Lemma 16.41 is that the parity 
of the sum a((3i) + e(A,r\{/3j}) alternates. 

Theorem 6.5. The differential satisfies the Leibniz rule 

6(b A b r ) - S(b A )b r + (-l)^b A S(b r ) 

whenever the product b A br is non-zero or |A| ^ |F| or [UA] n [ur] C [nA] n [nr]. 

Proof. We show that it commutes with the differential for simple elements 6a and 
br and then extend linearly. Assume that the product b A br is non-zero so that the 
sets A and T are compatible. Then 

Wr)=<5((-l) e(A ' r) &A W r) 

= ( _i)e(A,r 3 £ (-i)Van\fe 

e<en[A|+)r] 

^(-l)^)6 [AWr]W + ^(-l)-(ft) &[Att)r]Xft , 

_i=l 3=1 

f>ir Ca<)+£(AW ' r) (&AW&r) 

i=l 

+j2(-ir mw ^\b A b r ^) 

3=1 

Lemma 16.41 says exactly that the sums above alternate, but it does not say at 
which sign they start. So if we factor out the first sign of each sum plus 1 then 



= (_ ir (AT) 



= (_l)e(A,r) 
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they will both start at negative 1 which is the definition of the differential. So, the 
expression becomes 



S(b A br) = (-l)< A - r > 



(31) 



(-1) 



<r(ai)+e(A\{ ai },r)+l 



^(-lJ'C&AW&r) 



i=l 

y 



+( _l)^ 1 )+«(A,r\{ft}) + i^ ( _ 1) i (6A ^ ) 

3=1 

Notice that a(ai) - 1 = e({ai}, L). Thus a (on) + e(A\{ai}, L) = e(A, L) + 1. 
The second summation term of [3T] is a little more complicated. However we can 
still decompose via Lemma 16.31 



(32) CT (ft) + e(A, r\{ft}) + 1 = vfa) + e(A, L) - e(A, {ft}) + 1. 

Then note that 

cr(ft) = x — {the number of elements from A greater than ft} + 1, 
where x is the size of the intersection of A: x — | n A|. Since 

{the number of elements from A greater than ft} = e(A, {ft}) 
the expression in Equation 1321 up to parity, is 



<r(ft) + e(A, r\{ft}) + 1 = x - e(A, {ft}) + 1 + e(A, L) - e(A, {ft}) + 1 

= a;-2e(A,{ft})+e(A,r) + 2 
= a; + e(A,r) 
Now putting these signs into Equation [31] we get 



S(b A br) = (-1)< A ^ 



i=l 

+ { _ ir+ e(A,T)j2(-lY(b A b rX0] 



3=1 



(33) 



]T(-iy(6 A \ Q » + (-ir]T(-l)W m ; 



i=l 



3 = 1 



= <5(6 A )6 r + (-l) x M(6r). 

Now suppose that the product &A^r is zero. If |A| ^ |T| then this property will 
persist in all the products in the expansion of the Leibniz formula. Hence in those 
cases both sides of the formula are zero. 

Next assume that [UA] n [UL] C [nA] n [nr]. The only case we have to worry 
about is when [nA] n [nr] = {p} is just one element. If this intersection was larger 
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then the products in the expansion of the right side of the Leibniz rule would 
trivially be zero. We need to show that in the expansion of the Leibniz formula for 
the differential S that the term on the left cancels with the term on the right since 
all the other products will be zero. Suppose that on — (3j — p are the locations 
of the elements in the intersection. The sign of the non-zero term on the left 
side is (-l)i+< A \{«i}.r) w here the sign on the right is (-l)*+J+< A > r \{&}) . Since 
there are x — i many inversions in A\{ai} with f3j we have that e(A\{ai},L) = 
e(A\{ai},T\{j3j}) + x — i. Similarly since there arc j — 1 elements of T\{/3j} less 
than (3j we have that e(A,T\{/3j}) = e(A\{ai}, r\{#,-}) - (j - 1). Now plugging 
this into the formulas for the signs we have the left hand sign is 

(_ 1 )£(A\{a t },r\{ft})+a : 

and the right hand sign is 

(_ 1 )e(A\{a i },r\{/3 j })+ a; +l_ 

Since the two products will be exactly the same and the signs are off by a negative 
we have that the expansion of the Leibniz formula is also zero. These are all the 
cases where the Leibniz formula holds. It turns out that it does not hold for all 
zero divisors. □ 

Let A = {{1,2}, {1,3}} and L = {{2, 4}, {2, 5}}. Then certainly b A b r = 0. But 
in the Leibniz formula 

S(b A )b r + (-l) 2 b A S(b r ) = [-6{{2},{3}}]^r + b Ah b {{4},{5}}} 

= &aM{{4},{5}}] 

= ^{{1, 2,4}, {1,3,5}} 0- 

Hence the Leibniz formula does not hold in this case. 

Remark 5. We have shown that (21*, S) is very close to being a dga, but this last 
example shows that it is not. Since the homology with respect to 5 is zero, from the 
perspective of homology, the failings of the Leibniz rule are not of great importance. 

Remark 6. This product also does not satisfy the Leibniz formula for the differential 
d. Let A = {{1,2}, {2, 3}, {3, 4}} and L = {{6}, {7}}. Then b A b T = since the 
number of subsets are not the same. So d(b A bY) = 0. However 

±d(b A )b r ± b A d(b r ) = ±&{{i, 2 },{3,4}}&r ± = ±&{{i, 2 ,6},{3,4,7}} ^ 0. 
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